package com.wyp168.leetcode;

public class Recursion01 {
    public static void main(String[] args) {
        System.out.println(Fibonacci(3));
    }

    public static int  Fibonacci(int i) {
        if (i == 1 || i == 2) {
            return 1;
        } else {
            return Fibonacci(i - 1) + Fibonacci(i - 2);
        }
    }
}
